infinite horizon problem - meaning and definition. What is infinite horizon problem
Diclib.com
ChatGPT AI Dictionary
Enter a word or phrase in any language 👆
Language:

Translation and analysis of words by ChatGPT artificial intelligence

On this page you can get a detailed analysis of a word or phrase, produced by the best artificial intelligence technology to date:

  • how the word is used
  • frequency of use
  • it is used more often in oral or written speech
  • word translation options
  • usage examples (several phrases with translation)
  • etymology

What (who) is infinite horizon problem - definition

WEAKNESS OF GAME-PLAYING ARTIFICIAL INTELLIGENCE
Horizon Effect; Horizon problem in computer programs; Horizon problem computers; Computer horizon problem

Horizon problem         
  • 46 billion]] comoving [[light-year]]s away. However, when the light was emitted the universe was much younger (300,000 years old). In that time light would have only reached as far as the smaller circles. The two points indicated on the diagram would not have been able to contact each other because their spheres of causality do not overlap.
  • This spacetime diagram shows how inflation changes the light cones for two light particles spaced some distance apart at the time of last scattering (ls) to allow them to intersect. In this scenario, they are in causal contact and can exchange information with one another. The horizontal axis is comoving distance, the vertical axis is conformal time, and the units have the speed of light as 1. For [http://courses.las.illinois.edu/spring2020/astr507/ reference].
  • This spacetime diagram shows how the light cones for two light particles spaced some distance apart at the time of last scattering (ls) do not intersect (i.e. they are causally disconnected). The horizontal axis is comoving distance, the vertical axis is conformal time, and the units have the speed of light as 1. For [http://courses.las.illinois.edu/spring2020/astr507/ reference].
  • The blue circle is the CMB surface which we observe at the time of last scattering. The yellow lines describe how photons were scattered before the epoch of recombination and were free-streaming after. The observer sits at the center at present time. For [http://courses.las.illinois.edu/spring2020/astr507/ reference].
COSMOLOGICAL FINE-TUNING PROBLEM
The horizon problem
The horizon problem (also known as the homogeneity problem) is a cosmological fine-tuning problem within the Big Bang model of the universe. It arises due to the difficulty in explaining the observed homogeneity of causally disconnected regions of space in the absence of a mechanism that sets the same initial conditions everywhere.
infinite         
2017 STUDIO ALBUM BY DEEP PURPLE
InFinite
1.
If you describe something as infinite, you are emphasizing that it is extremely great in amount or degree.
...an infinite variety of landscapes...
The choice is infinite.
ADJ [emphasis]
infinitely
His design was infinitely better than anything I could have done.
ADV: ADV adj/adv
2.
Something that is infinite has no limit, end, or edge.
Obviously, no company has infinite resources.
ADJ
infinitely
A centimeter can be infinitely divided into smaller units.
ADV: ADV with v
infinite         
2017 STUDIO ALBUM BY DEEP PURPLE
InFinite
<mathematics> 1. Bigger than any natural number. There are various formal set definitions in set theory: a set X is infinite if (i) There is a bijection between X and a proper subset of X. (ii) There is an injection from the set N of natural numbers to X. (iii) There is an injection from each natural number n to X. These definitions are not necessarily equivalent unless we accept the Axiom of Choice. 2. The length of a line extended indefinitely. See also infinite loop, infinite set. [Jargon File] (1995-03-29)

Wikipedia

Horizon effect

The horizon effect, also known as the horizon problem, is a problem in artificial intelligence whereby, in many games, the number of possible states or positions is immense and computers can only feasibly search a small portion of them, typically a few plies down the game tree. Thus, for a computer searching only five plies, there is a possibility that it will make a detrimental move, but the effect is not visible because the computer does not search to the depth of the error (i.e., beyond its "horizon").

When evaluating a large game tree using techniques such as minimax with alpha-beta pruning, search depth is limited for feasibility reasons. However, evaluating a partial tree may give a misleading result. When a significant change exists just over the horizon of the search depth, the computational device falls victim to the horizon effect.

In 1973 Hans Berliner named this phenomenon, which he and other researchers had observed, the "Horizon Effect." He split the effect into two: the Negative Horizon Effect "results in creating diversions which ineffectively delay an unavoidable consequence or make an unachievable one appear achievable." For the "largely overlooked" Positive Horizon Effect, "the program grabs much too soon at a consequence that can be imposed on an opponent at leisure, frequently in a more effective form."

Greedy algorithms tend to suffer from the horizon effect.

The horizon effect can be mitigated by extending the search algorithm with a quiescence search. This gives the search algorithm ability to look beyond its horizon for a certain class of moves of major importance to the game state, such as captures in chess.

Rewriting the evaluation function for leaf nodes and/or analyzing more nodes will solve many horizon effect problems.